Small Solutions of Bivariant Modular Equations and the security of DSA and ECDSA
نویسنده
چکیده
In this paper, using the LLL reduction method and an algorithm for the computation of the integral points of a class of conics, we find small solutions of a class of bivariate modular equations of second degree. We use our result for attacking DSA and ECDSA.
منابع مشابه
The Security of DSA and ECDSA
DSA and ECDSA are well established standards for digital signature based on the discrete logarithm problem. In this paper we survey known properties, certification issues regarding the public parameters, and security proofs. ECDSA also includes a standard certification scheme for elliptic curve which is assumed to guarantee that the elliptic curve was randomly selected, preventing from any pote...
متن کاملPerformance and Security of ECDSA
Digital signatures are used world wide to verify the authenticity of messages and confirm that they have not been altered in transmission. The Digital Signature Algorithm (DSA) is a Digital Signature Standard for the Federal Information Processing Standard and uses public key cryptography. The Elliptic Curve Digital Signature Algorithm (ECDSA) is a version of DSA using elliptic curves. In this ...
متن کاملFast Implementation of Public-Key Cryptography ona DSP TMS320C6201
We propose new fast implementation method of public-key cryptography suitable for DSP. We improved modular multiplication and elliptic doubling to increase speed. For modular multiplication, we devised a new implementation method of Montgomery multiplication, which is suitable for pipeline processing. For elliptic doubling, we devised an improved computation for the number of multiplications an...
متن کاملThe Aspects of ECDSA
Digital signatures are used world wide to verify the authenticity of messages and confirm that they have not been altered in transmission [2]. The Digital Signature Algorithm (DSA) is a Digital Signature Standard for the Federal Information Processing Standard and uses public key cryptography [1]. The Elliptic Curve Digital Signature Algorithm (ECDSA) is a version of DSA using elliptic curves. ...
متن کاملThe Security of DSA and ECDSA Bypassing the Standard Elliptic Curve Certification Scheme
DSA and ECDSA are well established standards for digital signature based on the discrete logarithm problem. In this paper we survey known properties, certification issues regarding the public parameters, and security proofs. ECDSA also includes a standard certification scheme for elliptic curve which is assumed to guarantee that the elliptic curve was randomly selected, preventing from any pote...
متن کامل